Comparison of Similarity Measures for Trajectory Clustering - Aviation Use Case

نویسندگان

چکیده

Various distance-based clustering algorithms have been reported, but the core component of all them is a similarity or distance measure for classification data. Rather than setting priority to comparison performance different algorithms, it may be worthy analyze influence measures on results algorithms. The main contribution this work comparative study impact 9 similarity-based trajectory using DBSCAN algorithm commercial flight dataset. novelty in exploring robustness with respect parameter. We evaluate accuracy clustering, anomaly detection, algorithmic efficiency, and we determine behavior profile each measure. show that DTW Frechet lead best results, while LCSS Hausdorff Cosine should avoided task.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evaluation of Similarity Measures for Template Matching

Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...

متن کامل

Similarity Measures for Writer Clustering

JAYASHREE SUBRAHMONIA IBM T.J. Watson Research, P.O. Box 218 / Route 134, Yorktown Heights, NY 10598, U. S. A. E-mail: [email protected] This paper addresses the problem of improving the performance of an online, writer-independent, large-vocabulary, unconstrained, handwriting recognition system by clustering writers with similar writing styles. Recognition performance is enhanced by identify...

متن کامل

Similarity Measures for Nominal Variable Clustering

The paper deals with selected similarity measures which can be used for hierarchical clustering of nominal variables. These variables are commonly used in questionnaire surveys. Cluster analysis can be applied in case a reduction of a dataset size is welcomed. In this paper, there are examined several similarity measures for nominal variable clustering, which have been introduced in recent year...

متن کامل

An Effectiveness Study on Trajectory Similarity Measures

The last decade has witnessed the prevalence of sensor and GPS technologies that produce a sheer volume of trajectory data representing the motion history of moving objects. Measuring similarity between trajectories is undoubtedly one of the most important tasks in trajectory data management since it serves as the foundation of many advanced analyses such as similarity search, clustering, and c...

متن کامل

Similarity Measures for Text Document Clustering

Clustering is a useful technique that organizes a large quantity of unordered text documents into a small number of meaningful and coherent clusters, thereby providing a basis for intuitive and informative navigation and browsing mechanisms. Partitional clustering algorithms have been recognized to be more suitable as opposed to the hierarchical clustering schemes for processing large datasets....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of communications software and systems

سال: 2023

ISSN: ['1845-6421', '1846-6079']

DOI: https://doi.org/10.24138/jcomss-2022-0116